Mô tả
Đường đi và chu trình, cây, tính liên thông, chu trình Euler và chu trình Hamilton, tô cạnh, tập độc lập và clique, tô đỉnh, đồ thị phẳng, đồ thị có hướng. Các chủ đề chọn lọc từ một hoặc nhiều lĩnh vực sau: lý thuyết đồ thị đại số, lý thuyết đồ thị tôpô, đồ thị ngẫu nhiên.
Văn bản tham chiếu bằng ngôn ngữ gốc
Paths and cycles, trees, connectivity, Euler tours and Hamilton cycles, edge colouring, independent sets and cliques, vertex colouring, planar graphs, directed graphs. Selected topics from one or more of the following areas: algebraic graph theory, topological graph theory, random graphs.
Nguồn và tham khảo
Ngày và nguồn được giữ lại để giúp bạn kiểm tra thông tin. Các bản dịch được cung cấp để dễ đọc; nguồn chính thức là tham chiếu cho các điều kiện và yêu cầu.
Nguồn tham khảo : https://calendar.carleton.ca/grad/courses/MATH/