Remark 1.11. We have chosen a narro

Remark 1.11. We have chosen a narrow definition of “graph” for simplicity.
It is sometimes useful to allow edges connecting a vertex to itself, called loops . It
is also sometimes useful to allow multiple edges connecting a single pair of vertices.
Loops and multiple edges both contribute to the degree of a vertex and are counted
as options when a simple random walk chooses a direction. See Section 6.5.1 for an
example.
We will have much more to say about random walks on graphs throughout this
book—but especially in Chapter 9.

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

Nhận xét 1.11. Chúng tôi đã chọn một định nghĩa hẹp của "biểu đồ" cho đơn giản.Nó đôi khi rất hữu ích để cho phép cạnh kết nối một đỉnh chính nó, gọi là vòng. Nócũng đôi khi là hữu ích để cho phép nhiều cạnh kết nối một cặp đỉnh.Vòng và nhiều cạnh cả đóng góp vào mức độ của một đỉnh và được tínhlựa chọn khi một đơn giản ngẫu nhiên đi chọn một hướng. Xem phần 6.5.1 cho mộtVí dụ.Chúng tôi sẽ có nhiều hơn nữa để nói về ngẫu nhiên đi bộ trên đồ thị trong cả điều nàycuốn sách- nhưng đặc biệt là trong chương 9.

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

Nhận xét ​​1.11. Chúng tôi đã chọn một định nghĩa hẹp của "đồ thị" cho đơn giản.
Đó là đôi khi hữu ích để cho phép cạnh nối một đỉnh với chính nó, gọi là vòng lặp. Nó
cũng là đôi khi hữu ích để cho phép nhiều cạnh nối một cặp đỉnh.
Loops và nhiều cạnh cả hai đóng góp vào mức độ của một đỉnh và được tính
như các tùy chọn khi bước ngẫu nhiên đơn giản chọn một hướng đi. Xem Phần 6.5.1 cho một
ví dụ.
Chúng tôi sẽ có nhiều hơn nữa để nói về quãng đường ngẫu nhiên trên đồ thị này trong suốt
cuốn sách, nhưng đặc biệt là trong chương 9.