Worksheetsđồ thị
Total questions: 9
Worksheet time: 7mins
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ẽ:
(a)
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
(a)
Đồ 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
(a)
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ị:
(a)
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?
(a)
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
