Discrrete mathematics for computer science simple graph warmup

5 89 0
Discrrete mathematics for computer science simple graph warmup

Đang tải... (xem toàn văn)

Thông tin tài liệu

Simple Graph Warmup Cycles in Simple Graphs • • A cycle in a simple graph is a sequence of vertices v0, …, for some n>0, where v0, ….vn-1 are distinct, v0=vn, and {vi,vi+1} is an edge for 0≤i0, where v0, ….vn-1 are distinct, v0=vn, and {vi,vi+1} is an edge for 0≤i

Ngày đăng: 22/03/2019, 12:04

Mục lục

  • Slide 1

  • Cycles in Simple Graphs

  • Trees

  • In a tree there is a unique path between any pair of vertices

  • Finis

Tài liệu cùng người dùng

Tài liệu liên quan