• ¿Documento equivocado? Cámbialo gratis
  • Escrito por estudiantes que aprobaron
  • Inmediatamente disponible después del pago
  • Leer en línea o como PDF
Vender
¿Dónde estudias?
Tu idioma
Document preview thumbnail
Vista previa 1 fuera de 3 páginas
Notas de lectura

CO2412 Computational Thinking Lecture 10 Notes

Document preview thumbnail
Vista previa 1 fuera de 3 páginas

This document contains comprehensive notes from Lecture 10 of the CO2412 course on Computational Thinking. The lecture introduces the foundational concepts of Graph Theory, a crucial area in computer science for modeling and solving complex problems involving networks of connected objects.

Vista previa del contenido

CO2412: Computational Thinking
Lecture 10
Introduction to Graph Theory
1. What is a Graph?
o A Graph is a collection of nodes, called vertices, and edges that
connect pairs of vertices.
o Vertices: The points or nodes of the graph.

o Edges: The connections between vertices.

2. Applications of Graph Theory
o Graph theory has a wide range of applications including social
networks, computer networks, logistics, and scheduling problems.
Types of Graphs
1. Undirected vs. Directed Graphs
o Undirected Graph: A graph where the edges have no direction.
The edge (u, v) is identical to (v, u).
o Directed Graph (Digraph): A graph where each edge has a
direction, going from one vertex to another. The edge (u, v) is
different from (v, u).
2. Weighted vs. Unweighted Graphs
o Weighted Graph: A graph where each edge has an associated
weight or cost.
o Unweighted Graph: A graph where all edges are treated equally,
with no weights assigned.
3. Simple Graph vs. Multigraph
o Simple Graph: A graph with no loops (edges connected at both
ends to the same vertex) and no more than one edge between any
pair of vertices.
o Multigraph: A graph that may have multiple edges between the
same set of vertices.
4. Connected vs. Disconnected Graphs
o Connected Graph: A graph in which there is a path between every
pair of vertices.
o Disconnected Graph: A graph where some vertices are not
connected by paths.

Información del documento

Estudio
Desconocido
Subido en
20 de agosto de 2024
Número de páginas
3
Escrito en
2023/2024
Tipo
Notas de lectura
Profesor(es)
Amin amini
Contiene
Todas las clases
$5.37

¿Documento equivocado? Cámbialo gratis Dentro de los 14 días posteriores a la compra y antes de descargarlo, puedes elegir otro documento. Puedes gastar el importe de nuevo.
Escrito por estudiantes que aprobaron
Inmediatamente disponible después del pago
Leer en línea o como PDF

Seller avatar
Los indicadores de reputación están sujetos a la cantidad de artículos vendidos por una tarifa y las reseñas que ha recibido por esos documentos. Hay tres niveles: Bronce, Plata y Oro. Cuanto mayor reputación, más podrás confiar en la calidad del trabajo del vendedor.
BpoBpo
3.7
(73)
Vendido
312
Seguidores
250
Artículos
78
Última venta
6 meses hace




Por qué los estudiantes eligen Stuvia

Creado por compañeros estudiantes, verificado por reseñas

Calidad en la que puedes confiar: escrito por estudiantes que aprobaron y evaluado por otros que han usado estos resúmenes.

¿No estás satisfecho? Elige otro documento

¡No te preocupes! Puedes elegir directamente otro documento que se ajuste mejor a lo que buscas.

Paga como quieras, empieza a estudiar al instante

Sin suscripción, sin compromisos. Paga como estés acostumbrado con tarjeta de crédito y descarga tu documento PDF inmediatamente.

Student with book image

“Comprado, descargado y aprobado. Así de fácil puede ser.”

Alisha Student

Preguntas frecuentes