GESP 1-4级 -- GESP 5-8级 -- CSP-J/S --

A51421. $二分图是指能将顶点划分成两个部分，每一部分内的顶点间没有边相连的简单无向图。那么 12 个顶点的二分图至多有（）条边。$

单选题较易

知识点

二分图图论完全二分图

题目描述

二分图是指能将顶点划分成两个部分，每一部分内的顶点间没有边相连的简单无向图。那 么 12 个顶点的二分图至多有（ ）条边。

选项（单选）

A

18

B

24

C

36

D

66

上一题下一题