Question

Đồ thị là gì ?

Comments

Tick mình nha!

+1 cho bạn nà!

Answer 1

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).

ST

Chúc bạn học tốt ~^^~

Answer 2

- 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ị của hàm số f trong toán học là tập hợp tất cả các cặp có thứ tự (x, f(x)). ... Nói nôm na, nếu x là một số thực và f là một hàm số thực thì đồ thị là sự biểu diễn trực quan sinh động của tập hợp này trong hệ tọa độ Descartes.

Answer 3

Đồ thị (graph) G = (V,E) là một bộ gồm 2 tập hợp V và E, trong đó V ¹ Æ các phần tử của V được gọi là các đỉnh (vertices), các phần tử của E được gọi là các cạnh (edges), mỗi cạnh tương ứng với 2 đỉnh.

            Nếu cạnh e tương ứng với 2 đỉnh v, w thì ta nói v và w là 2 đỉnh kề (hay 2 đỉnh liên kết) (adjacent) với nhau. Ta cũng nói cạnh e tới hay liên thuộc (incident) với các đỉnh v và w. Ký hiệu e =  hay vw (hoặc e = vw; e = wv). Cạnh  tương ứng với 2 đỉnh trùng nhau gọi là một vòng hay khuyên (loop) tại v.

Hai cạnh phân biệt cùng tương ứng với một cặp đỉnh được gọi là 2 cạnh song song (paralleledges) hay cạnh bội. Đồ thị không có cạnh song song và cũng không có vòng được gọi là đơn đồ thị (simple graph). Ngược lại là đa đồ thị (multigraph).

Đồ thị mà mọi cặp đỉnh của nó đều kề nhau được gọi là đồ thị đầy đủ. (Complete graph). Đơn đồ thị đầy đủ bao gồm n đỉnh được ký hiệu: Kn.

Đồ thị G' = (V',E') được gọi là một đồ thị con (subgraph) của đồ thị G = (V,E) nếu V' Ì V; E' Ì E.

Đồ thị có số đỉnh và số cạnh hữu hạn được gọi là đồ thị hữu hạn (finite graph), ngược lại được gọi là đồ thị vô hạn (Infinite graph).

Trong giáo trình này, chúng ta chỉ khảo sát các đồ thị hữu hạn.

Answer 4

Đô thị là khu vực tập trung dân cư sinh sống có mật độ cao và chủ yếu hoạt động trong lĩnh vực kinh tế phi nông nghiệp, làtrung tâm chính trị, hành chính, kinh tế, văn hoá hoặc chuyên ngành, có vai trò thúc đẩy sự phát triển kinh tế - xã hội của quốc gia hoặc một vùng lãnh thổ, một địa phương, bao gồm nội thành, ngoại ...