Graph Isomorphism

[ɡrɑ:f ˈaisəuˈmɔ:fizm]
  • 释义

    图同构;

数据更新时间:2025-11-14 07:07:06
1、

Discussed in this paper are a class of imprimitive arc-transitive connected Cayley Graphs on Z p × Zp. We prove that, up to a graph isomorphism, there is only one such graph, that is G ( p, r) [ pK1].

对Z p×Z p上的一类弧传递非本原连通Cayley图进行了讨论,证明了这类图的不同构类型只有一个,即G(p,r)[pK1]。

互联网摘选

2、

For the subclasses MAX and MARG of minimal unsatisfiable formulas, we show that the variable and literal renaming problems are equivalent to the graph isomorphism problem GI.

对于极小不可满足公式的子类MAX和MARG,我们证明了:其变元改名和文字改名的复杂性等价于图同构问题GI。

互联网摘选

3、

Determining whether two graphs are isomorphic is referred to as the graph isomorphism problem.

确定是否是同构的两个图形称为图同构问题.

互联网摘选

4、

The identification of graphs'isomorphism is one of the basic problems in graph theory.

图的同构判定是图论学科的基本问题之一.

互联网摘选

5、

The path layer matrix is closely related to graph isomorphism.

图的路径层矩阵与图的同构问题密切相关.

互联网摘选

  • 相关词组
  • 今日热词
  • 热门搜索
  • vws 大众汽车;冷冻水系统;威立雅水务技术;体育部;威立雅水务技术公司;
  • eur usd 欧元
  • channel[ˈtʃænl] n.(电视)频道;波段;渠道;方法;沟渠;航道;海峡;v.将(精力或情感)专注于;输送(资金);
  • concern[kənˈsɜːn] n.担心;令人担心的事;关心(的事);分内之事;公司;v.影响;涉及;使担忧;关心;对…感兴趣;认为…重要;
  • transitively['trænsətɪvlɪ] adv.及物地;
  • redden[ˈredn] vt.& vi.(使)变红;vi.(由于羞愧、愤怒、天气热等)脸变红;
  • click[klɪk] v.使发出咔嗒声;(用鼠标)点击;豁然开朗;(与…)一见如故;受到欢迎;配合默契;n.咔哒声;(鼠标)点击;吸气声;
  • grok[grɒk] v.通过感觉意会;神交;神入;格洛克;格罗克
  • settle[ˈsetl] v.结束(分歧);庭外和解;结(账);(使)坐下;(使)沉降;安排好;定居;注视着;降落;n.高背长椅;
  • reliable[rɪˈlaɪəbl] adj. 可靠的;可信赖的;真实可信的;n. 可靠的人;
  • classmate[ˈklɑːsmeɪt] n.同班同学;
  • feast[fiːst] n.盛会;宴会;宗教节日;使人欢快的事物(或活动);vi.大吃大喝,享用美食;参加宴会;

纳米英语英语词典(dict.nm3.cn)为您提供在线翻译英语词典单词大全英译汉汉译英等英语服务!可按单词字数词义分类查询。支持lj:关键词格式查询例句。

用户反馈
请选择反馈类型(可多选):
您的联系方式:
反馈内容:
提交成功 小编会尽快处理
回到顶部
点击反馈