Đáp án:Cho mình xin 1 hay nhất,c.ơn

 

Giải thích các bước giải:

Gọi n là số đỉnh(biết n=12)

      e là số cạnh(biết e=28)

      x là số đỉnh bậc 3

      y là số đỉnh bậc 4

Ta có,tổng số đỉnh:x+y=12

                         ⇔x=12-y      (1)

Tổng bậc của đồ thị = 2 lần số cạnh (theo định lý Handshaking):

    Tổng bậc của tất cả các đỉnh= 2×số cạnh

⇔3x+4y=2×e=2×28=56 

⇒3x+4y=56                          (2)

Thay (1) vào (2),ta được:

    3(12−y)+4y=56

⇔36−3y+4y=56

⇔36+y=56

⇔y=20

Thay y=20 vào (1),ta được:

     x=12-20

⇔ x=-8

Nhưng số lượng đỉnh phải không âm, nên x=−8x (vô lý).

Vậy nên không tồn tại đơn đồ thị như vậy