Trong toán học và tin học, đồ thị là đối tượng nghiên cứu cơ bản của lý thuyết đồ thị. Một cách không chính thức, đồ thị là một tập các đối tượng gọi là đỉnh nối với nhau bởi các cạnh. Thông thường, đồ thị được vẽ dưới dạng một tập các điểm (đỉnh, nút) nối với nhau bởi các đoạn thẳng (cạnh). Tùy theo ứng dụng mà một số cạnh có thể có hướng. | 15. Tim các cặp đồ thị đẳng hình với nhau trong các đồ thị sau a 1 4 7 8 .13 19 20 26 25 31 32 b 1 27 24 25 d B 1 1 D 1 A A P2 B 1 c F G H c 1 1 2 1 1 1 E F G H 1 1 1 2 1 1 1 1 1 1 1 1 1 2 3. Tim chu t inh Euler hoặc đường Euler nếu có của đồ t có hướng với nia trận liên kêì sau a 6 7 7 1 50 5. Dó I hị dường Hine graph L G của 1 dồ I hi G là đồ thị có lộp hợp dính là tập hợp các cạnh cúa G và có cạnh nôi 2 dính 0 . ez trong L G nếu và chí nếu 2 cạnh 0j và e2 tương ứng trong G là cùng lới l đỉnh trong ỉ. a Vẽ L G của đổ thị G sau .
