A.G中至少有一条通路 B.G中至少有一条回路 C.G中有通过每个结点少一次的通路 D.G中有通过每个结点至少一次的回路
单项选择题设G=为有向图,V={a,b,c,d,e,f},E={,,,},G是()
A.强连通图 B.单向连通图 C.弱连通图 D.不连通图
单项选择题若简单图G与其补图同构,称G为自补图,则含5个结点不同构的无向自补图的个数为()
A.0 B.1 C.2 D.3
单项选择题K4中含3条边的不同构的生成子图有()
A.1个B.3个C.4个D.2个
单项选择题给定下列序列,可构成简单图的结点度数序列的是()
A.(1,1,2,2,3) B.(1,1,2,2,2) C.(0,1,3,3,3) D.(1,3,4,4,5)
单项选择题设G=为无环的无向图,∣V∣=6,∣E∣=16,则G是()
A.完全图 B.零图 C.简单图 D.重图