đồ thị

Cho đồ thị với 2 đỉnh bậc 3 , 4 đỉnh bậc 1 , 5 đỉnh bậc 17 . Hỏi có bao nhiêu đồ thị có thể vẽ:

Cho đồ thị có 2 đỉnh bậc 3 và 2 đỉnh bậc 1 . Có bao nhiêu cạnh:

• 4

• 3

• 2

• 1

Có hay 0 1 đồ thị có 2 đỉnh bậc 2 và 1 đỉnh bậc 3:

• Không

• Có

• Có thể vẽ được 2 đồ thị nhưng mà phải có khuyên

• Có thể vẽ được 1 đồ thị với điều kiến là cần có khuyên

Tổng bậc của đồ thị có 2025 cạnh

Đồ thị có 7 đỉnh, 7 cạnh và tất cả các đỉnh đều bậc lẻ . Có bao nhiêu trường hợp đồ thị khác nhau ? =))Gợi ý( Chia trường hợp ra thống kê nha)

• 0

• 7

• 14

• 49

Đồ thị có 6 đỉnh , 8 cạnh và các đỉnh của nó có bậc 2 hoặc 4. Có bao nhiêu đỉnh bậc 4

1 đồ thị có 8 đỉnh có bậc lần lượt là 2,3,2,3,3,1,6,2. Tính số cạnh của đồ thị:

Cho 6 bạn A,B,C,D,E và F

-A yêu B C và D

-B yêu E

-C yêu F

-D yêu B và E

-F yêu E

Cứ 1 cặp có người yêu người kia sẽ có 1 nụ hôn.Hỏi có bao nhiêu nụ hôn?

Có 5 bạn A,B,C,D,E

A ghét B,C,D,E và ngược lại

B ghét C,D,E và ngược lại

C ghét D,E và ngược lại

D ghét E và ngược lại

Cứ mỗi cặp ghét nhau thì mỗi bạn trong cặp đó sẽ bị đánh 1 cái.Hỏi có bao nhiêu lượt đánh

• 10

• 20

• 30

• 40