11. a)What does it mean for a graph

11. a)What does it mean for a graph to be connected?b)What are the connected components of a graph?12. a)Explain how an adjacency matrix can be used to rep-resent a graph.b)How can adjacency matrices be used to determinewhether a function from the vertex set of a graphGtothe vertex set of a graphHis an isomorphism?c)How can the adjacency matrix of a graph be used todetermine the number of paths of lengthr, whererisa positive integer, between two vertices of a graph?13. a)Define an Euler circuit and an Euler path in an undi-rected graph.b)Describe the famous Königsberg bridge problem andexplain how to rephrase it in terms of an Euler circuit.c)How can it be determined whether an undirected graphhas an Euler path?d)How can it be determined whether an undirected graphhas an Euler circuit?

Kết quả (Việt) 1:

11. a) ý nghĩa cho một đồ thị được kết nối? b) kết nối các thành phần của đồ thị là gì? 12. a) giải thích làm thế nào một ma trận kề có thể được sử dụng để đại diện-resent kề có thể graph.b)How một ma trận được sử dụng để determinewhether một chức năng từ đỉnh các thiết lập của một đỉnh graphGtothe thiết lập của một graphHis một đẳng cấu? c) làm thế nào ma trận kề của đồ thị có thể được sử dụng todetermine số lượng đường của lengthr, whererisa các số nguyên dương, giữa hai đỉnh của đồ thị? 13. a) xác định một mạch Euler và một đường đi Euler trong một undi-rected graph.b)Describe nổi tiếng Königsberg cầu andexplain vấn đề làm thế nào để nói lại nó trong điều khoản của một circuit.c)How Euler có thể nó được xác định cho dù một graphhas vô hướng một đường đi Euler? d) làm thế nào nó có thể được xác định cho dù một graphhas vô hướng một mạch Euler?

Kết quả (Việt) 2:

11. a) có nghĩa là gì cho một đồ thị được kết nối? B) các thành phần kết nối của một đồ thị 12? Là gì. a) Giải thích làm thế nào một ma trận kề có thể được sử dụng để đại diện-resent một graph.b) Làm thế nào ma trận kề có thể được sử dụng để determinewhether một hàm từ tập đỉnh của một đỉnh bộ graphGtothe của một graphHis một đẳng cấu? c) Làm thế nào có thể kề ma trận của một đồ thị được sử dụng todetermine số lượng đường đi của lengthr, whererisa số nguyên dương, giữa hai đỉnh của một hình? 13 đồ thị. a) Xác định một mạch Euler và một con đường Euler trong một graph.b undi-rected) Mô tả các vấn đề cây cầu Königsberg nổi tiếng andexplain làm thế nào để nói lại nó trong điều kiện của một circuit.c Euler) Làm thế nào có thể xác định liệu một vô hướng graphhas một Euler đường dẫn? d) Làm thế nào nó có thể được xác định liệu một vô hướng graphhas một mạch Euler?