设G=(V,E)是简单无向连通图,但不是完全图.证明G中必存在三个结点u,v,ω∈V,使得(u,v),(v,ω)∈E,但(u,ω)
A.n(n+1)/2
B.n2/2
C.(n—1)(n+1)/2 D。n(n—1)/2
设无向图G=<V,E>,其中V={V1,V2,V3,V4,V5},E={(V1,V4),(V4,V4),(V1,V2), (V2,V3),(V3,V4)},下列命题为真的是()。
A.G是哈密尔顿图
B.G是欧拉图
C.G是二部图
D.G是平面图
在图G=<V,E>中,结点次数与边数的关系是下面4个中的哪一个?
(1)deg(vi)=2|E|; (2)deg(vi)=|E|;
在无向图G中,节点间的连通关系是一个二元关系,该关系是______关系。
A.偏序
B.反对称
C.等价
D.反传递
在673K时,设反应NO2(g)====NO(g)+O2(g)可以进行完全,并设产物对反应速率无影响,经实验证明该反应是二级反应,速率方程可表示为
速率常数k与温度T之间的关系为
下列命题中一定为真的是
A.若无向图G为极大平面图,则G的对偶图G也是极大平面图
B.G为非无向连通图当且仅当G的边连通度λ(G)=0
C.若能将无向图G的所有顶点排在G的同一个初级回路上,则G为哈密顿图
D.若G为n阶m条边r个面的平面图,则n-m+r=2
无向图G=(V,E)是(7,28)图(即n=7,m=28),问G是简单图还是多重图?说明理由.
图G与G'的结点和边分别存在一一对应关系是G与G'同构的充分必要条件吗?请说明之.
(1)充分条件; (2)必要条件;
(3)充分必要条件; (4)既非充分也非必要条件.
对n个顶点的无向图G,采用邻接矩阵表示,判别下列有关问题:
(1)图中有多少条边?
(2)任意两个顶点Vi和Vj是否有边相连?
(3)任意一个顶点的度是多少?