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
单项选择题有向图D的顶点v作为边的始点的次数之和称为v的出度,记为d+(v),v作为边的终点的次数之和称为v的入度,记为d-(v),v的度数d(v)=()。
A.d+(v)*d-(v)B.d-(v)C.d+(v)D.d+(v)+d-(v)