Phát biểu nào dưới đây là đúng:

Đồ thị G là đa đồ thị khi và chỉ khi G không có khuyên và bất kỳ hai đỉnh phân biệt nào cũng được nối với nhau bởi không quá một cạnh

Đồ thị G là đa đồ thị khi và chỉ khi G có khuyên và bất kỳ hai đỉnh phân biệt nào cũng được nối với nhau bởi không quá một cạnh

Đồ thị G là đa đồ thị khi và chỉ khi G không có khuyên và trong G có tồn tại một cặp đỉnh phân biệt được nối với nhau bởi nhiều hơn một cạnh

Đồ thị G là đa đồ thị khi và chỉ khi G có khuyên và trong G có tồn tại một cặp đỉnh phân biệt được nối với nhau bởi nhiều hơn một cạnh

3

6

8

9

35

75

25

20

10000

1010000

4¹⁰+6¹⁰

1110000

48

60

90

75

{(1,1),(2,2),(3,3),(4,4),(5,5),(2,3),(3,2),(2,4),(4,2),(4,5),(5,4)}

{(1,1),(2,2),(3,3),(4,4),(5,5),(2,3),(3,2),(3,4),(4,3),(4,5),(5,4)}

{(1,1),(2,2),(3,3),(4,4),(5,5),(2,3),(3,2),(3,5),(5,3),(4,5),(5,4)}

{(1,1),(2,2),(3,3),(4,4),(5,5),(2,4),(4,2),(3,4),(4,3),(4,5),(5,4)}

12

13

18

19

53

209

83

25

8

5

6

9

{(1, 1), (1, 2), (1,3), (2,2), (2,1), (2,3), (3,3)}

{(1, 1), (3,3), (2,3), (2,1), (3,2), (1,3)}

{(1, 1), (2, 2), (3,3), (4,4), (2,1), (2,3), (3,1)}

{(1,1), (1,2), (2,1), (2,2), (3,3), (4,4), (3,4), (4,3) }