Toán rời rạc 7-Đồ Thị

Ngành Công nghệ thông tin,Thể loại khác
  Đánh giá    Viết đánh giá
 27      539      0
Phí: Tải Miễn phí
Mã tài liệu
0wuntq
Danh mục
Ngành Công nghệ thông tin,Thể loại khác
Thể loại
Ngày đăng
20/12/2013
Loại file
pdf
Số trang
42
Dung lượng
1.81 M
Lần xem
539
Lần tải
27
  DOWNLOAD
File đã kiểm duyệt an toàn

Môn cơ sở của CNTT và kiến thức để ôn thi cao học CNTT Chương 7 - Toán rời rạc - Cây đồ thị

HƯỚNG DẪN DOWNLOAD TÀI LIỆU

Bước 1:Tại trang tài liệu thuvienmienphi bạn muốn tải, click vào nút Download màu xanh lá cây ở phía trên.
Bước 2: Tại liên kết tải về, bạn chọn liên kết để tải File về máy tính. Tại đây sẽ có lựa chọn tải File được lưu trên thuvienmienphi
Bước 3: Một thông báo xuất hiện ở phía cuối trình duyệt, hỏi bạn muốn lưu . - Nếu click vào Save, file sẽ được lưu về máy (Quá trình tải file nhanh hay chậm phụ thuộc vào đường truyền internet, dung lượng file bạn muốn tải)
Có nhiều phần mềm hỗ trợ việc download file về máy tính với tốc độ tải file nhanh như: Internet Download Manager (IDM), Free Download Manager, ... Tùy vào sở thích của từng người mà người dùng chọn lựa phần mềm hỗ trợ download cho máy tính của mình  

NỘI DUNG TÀI LIỆU

Toán rời rạc 7-Đồ Thị

 

HÌNH ẢNH DEMO
Tài liệu Toán rời rạc 7-Đồ Thị slide 1

Tài liệu Toán rời rạc 7-Đồ Thị slide 2

Tài liệu Toán rời rạc 7-Đồ Thị slide 3

Tài liệu Toán rời rạc 7-Đồ Thị slide 4

Tài liệu Toán rời rạc 7-Đồ Thị slide 5


Chỉ xem 5 trang đầu, hãy download Miễn Phí về để xem toàn bộ

Đồ
thị
Những khái niệm và tính chất cơ bản
Biên soạn
TS. Nguyễn Viết Đông
1
2
Những khái niệm và tính chất cơ bản
Những khái niệm và tính chất cơ bản
e1
V= {v1, v2, v3, v4}
E = {e1, e2, e3, e4, e5, e6, e7}
e1= v1 v2, e2 =v1v2,
e3 =v1v4, e4 =v2v3,
e5 = v2v3, e6 = v2v4,
e7 = v3v4
v1
e1
v2
e2
e6
e3
v4
O
e4
A
e2
e5 e6
e8
AB
e7
B
e3
V= {O,A, B,AB}
E ={e1,e2, e3, e4, e5,
e6, e7, e8, e9}
e9
e4
v3
e5
e7
3


4
1
Những khái niệm và tính chất cơ bản
Định nghĩa đồ thị
c
Định nghĩa1.Đồ thị vô hướng G = (V, E) gồm:
a
d
e
i) V là tập hợp khác rỗng mà các phần tử của nó gọi
là đỉnh(vertex) của G.
ii) E là đa tập hợp gồm các cặp không sắp thứ tự
của hai đỉnh. Mỗi phần tử của E được gọi là một
cạnh(edge) củaG. Ký hiệu uv.
k
h
g
5
6
Những khái niệm và tính chất cơ bản
Chú ý
• Ta nói cạnh uv nối u với v, cạnh uv kề với u,v.
• Nếu uv ∈E thì ta nói đỉnh u kề đỉnh v.
• Hai cạnh nối cùng một cặp đỉnh gọi là hai
cạnh song song.
• Cạnh uu có hai đầu mút trùng nhau gọi là một
khuyên.
7
8
2
Những khái niệm và tính chất cơ bản
c
a
d
e
• Định nghĩa 2. Đồ thị vô hướng không có cạnh
song song và không có khuyên gọi là đơn đồ
k
h
g
a
thị vô hướng.
• Định nghĩa 3. Đồ thị vô hướng cho phép có
cạnh song song nhưng không có khuyên gọi là
a
d
c
đa đồ thị vô hướng.
• Định nghĩa 4. Đồ thị vô hướng cho phép có
cạnh song song và có khuyên gọi là giả đồ thị
d
c
9
10
Những khái niệmvà tính chấtcơ bản
Multigraph -A Non-Simple Graph
Simple Graph
Definition . A simple graph G = (V, E) consists of V, a
nonempty set of vertices, and E, a set of unordered pairs
of distinct elements of V called edges.
There can be multiple telephone lines between
two computers in the network.
Detroit
New York
San Francisco
San Francisco
Detroit
New York
Denve
Chicago
Washington
Chicago
LosAngeles
Denve
Washington
In a multigraph G = (V, E) two or more edges may
LosAngeles
connect the same pair of vertices.
11
12
3

Nguồn: thuvienmienphi

 

Bạn phải gởi bình luận/ đánh giá để thấy được link tải

Nếu bạn chưa đăng nhập xin hãy chọn ĐĂNG KÝ hoặc ĐĂNG NHẬP
 
 

BÌNH LUẬN


Nội dung bậy bạ, spam tài khoản sẽ bị khóa vĩnh viễn, IP sẽ bị khóa.
Đánh giá(nếu muốn)
 BÌNH LUẬN

ĐÁNH GIÁ


ĐIỂM TRUNG BÌNH

0
0 Đánh giá
Tài liệu rất tốt (0)
Tài liệu tốt (0)
Tài liệu rất hay (0)
Tài liệu hay (0)
Bình thường (0)
Thành viên
Nội dung đánh giá

 
LINK DOWNLOAD

Toan-roi-rac-7-Do-Thi.pdf[1.81 M]

File đã kiểm duyệt
     Báo vi phạm bản quyền
Pass giải nén (Nếu có):
thuvienmienphi.com
DOWNLOAD
(Miễn phí)

Tài liệu tương tự