若简单图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.重图
单项选择题设G=以为有向图,则有()
A.E⊆V×V B. C.V×V⊂E D.V×V=E
单项选择题设f:X→Y为一函数,f-Y×X为f的逆关系,那么f-是()
A.Y到X的函数 B.X到Y的函数 C.Y到X的单射 D.Y到X的关系