A.1B.3C.4D.2
单项选择题设G=<V,E>为无向图,∣V∣=7,∣E∣=23,则G一定是()。
A.简单图B.多重图或有环C.树D.完全图
单项选择题设无向图G=是连通的且∣V∣=n,∣E∣=m若()则G是树。
A.m≤3n-6B.m=n+1C.n≤3m-6D.n=m+1
单项选择题设无向图有18条边且每个顶点的度数都为3,则图有()个项点。
A.12B.10C.4D.8
单项选择题已知有向图G的邻接矩阵为,则G有()。
A.6点,14边B.6点,7边C.5点,7边D.5点,14边
单项选择题设无向完全图Kn有n个结点(n≥2),m条边,则()。
A.m=n*(n-1)B.m=n*nC.m=n*(n-1)/2D.m=n-1