Lección 5 - Introducción a la Teoría de Grafos

Teoría

Puedes colaborar con el canal y la web desde:

Lección 5 de la asignatura "Matemática Discreta" del Grado en Matemáticas de la UNED.

En esta lección comenzamos el estudio de la Teoría de Grafos, introduciendo la definición de grafo (simple), así como las generalizaciones de multigrafos, pseudografos o digrafos. Los conceptos de orden y tamaño de un grafo, así como valencia o grado de un vértice nos permitirán caracterizar la isomorfía de dos grafos entre sí. Además, definimos ciertas familias importantes de grafos, como son los grafos regulares o los grafos completos.

Finalizamos con la relación del problema 6 del libro de la asignatura en el cual estudiamos si los grafos son isomorfos, completando el ejercicio con la expresión analítica de uno de los grafos, así como el cálculo de sus elementos importantes y la secuencia de grados.

Ayúdanos a mejorar en nuestro buzón de sugerencias
Q

Buzón de Sugerencias

[de_fb_form form_id="buzon-sugerencias" submit_button_text="Mandar sugerencia" submit_fullwidth="on" success_message="Gracias por tu sugerencia" failed_message="Mmm... algo ha salido mal. ¿Puedes volver a intentarlo?" use_custom_email="off" custom_contact_email="lasmatesdegerlachito@gmail.com" from_name="custom" custom_from_name="Aula de las mates de gerlachito" replyto_name="lasmatesdegerlachito@gmail.com" replyto_email="lasmatesdegerlachito@gmail.com" email_cc="william@w2web.es" email_bcc="william@w2web.es" email_title="Buzón de sugerencias" save_to_database="on" google_recaptcha="on" recaptcha_sitekey_type="recaptcha_3" recaptcha_sitekey_v3="6LcAWFgqAAAAAN_oKEmK5RJwz6GA3WeQx_kOIyIn" recaptcha_seckey_v3="6LcAWFgqAAAAAJDHwAceRBaxpZhjn0_gC_Cs9Exw" use_honeypot_captcha="off" _builder_version="4.27.4" _module_preset="default" _unique_id="2e705fcf-2c1c-4f8e-84f9-349b2a6ab6a7" custom_button="on" button_text_size="16px" button_text_color="gcid-heading-color" button_border_width="1px" button_border_radius="6px" hover_enabled="0" global_colors_info="{%22gcid-heading-color%22:%91%22button_text_color%22%93}" sticky_enabled="0"][de_fb_form_field field_title="url_origen" admin_title="url_origen" field_id="url_origen" field_type="hidden" add_field_prefix="off" hidden_value="page_url" _builder_version="4.27.4" _module_preset="default" global_colors_info="{}"][/de_fb_form_field][de_fb_form_field field_title="Nombre" admin_title="nombre" field_id="nombre" allowed_symbols="letters" pattern_message="Usa solo letras, por favor" required_mark="on" required_message="Este campo es obligatorio" field_grid_column="et_pb_column_1_2" field_placeholder="Nombre" use_icon="on" font_icon="||fa||900" _builder_version="4.27.4" _module_preset="default" border_radii="on|5px|5px|5px|5px" global_colors_info="{}"][/de_fb_form_field][de_fb_form_field field_title="Mail" admin_title="mail" field_id="mail" field_type="email" email_message="Por favor, utilice una dirección de e-mail válida." required_mark="on" required_message="Necesitamos un mail para poder consultar algunas cuestiones que nos proponeis." field_grid_column="et_pb_column_1_2" field_placeholder="Email" use_icon="on" font_icon="||fa||900" _builder_version="4.27.4" _module_preset="default" border_radii="on|5px|5px|5px|5px" global_colors_info="{}"][/de_fb_form_field][de_fb_form_field field_title="sugerencia" admin_title="sugerencia" field_id="sugerencia" field_type="text" required_mark="on" required_message="Este campo es obligatorio" required_message_position="top" field_placeholder="Indícanos como mejorar" enable_autocomplete="off" _builder_version="4.27.4" _module_preset="default" border_radii="on|5px|5px|5px|5px" global_colors_info="{}"][/de_fb_form_field][/de_fb_form]