# MATH 350

## Combinatorics & Graph Theory

Mathematics College of Physical and Mathematical Sciences

### Course Description

A proof-based introduction to discrete mathematics, including substantial treatment of both enumerative combinatorics and graph theory. Activities include writing and reading proofs, considering examples and counterexamples, and categorizing discrete mathematical structures.

### When Taught

Contact Department

3

3

Prove

### Learning Outcome

Students will be able to prove central results from discrete mathematics, as well as other results with similar derivations.

Distinguish

### Learning Outcome

Students will be able to distinguish between true and plausibly-sounding false propositions in the language of discrete mathematics.

Construct

### Learning Outcome

Students will be able to construct examples and counterexamples illustrating relations between different concepts from discrete mathematics.

Categorize

### Learning Outcome

Students will be able to categorize discrete mathematical structures according to their properties.
{"ft_lang_label":"__label__en","ft_lang_prob":0.8702996,"math_prob":0.62818986,"size":1067,"snap":"2023-40-2023-50","text_gpt3_token_len":193,"char_repetition_ratio":0.1420508,"word_repetition_ratio":0.09022556,"special_character_ratio":0.14432989,"punctuation_ratio":0.067567565,"nsfw_num_words":0,"has_unicode_error":false,"math_prob_llama3":0.98322994,"pos_list":[0],"im_url_duplicate_count":[null],"WARC_HEADER":"{\"WARC-Type\":\"response\",\"WARC-Date\":\"2023-12-02T02:11:37Z\",\"WARC-Record-ID\":\"<urn:uuid:6447332b-99cc-49fd-b8a0-6d0ed7f788f3>\",\"Content-Length\":\"412470\",\"Content-Type\":\"application/http; msgtype=response\",\"WARC-Warcinfo-ID\":\"<urn:uuid:5fe7adad-127f-4109-b67c-188b540474dd>\",\"WARC-Concurrent-To\":\"<urn:uuid:7f3b428d-54b3-4be1-b567-8d654aa09a12>\",\"WARC-IP-Address\":\"3.23.182.183\",\"WARC-Target-URI\":\"https://catalog.byu.edu/courses/60Umi2NzxbNvYwC5yUKs\",\"WARC-Payload-Digest\":\"sha1:WMU4X73BDM6TQ7NF4HNAJY7TCOVDPDFM\",\"WARC-Block-Digest\":\"sha1:IVWGNLRJ26V55WRY77A7VNLUERWUPIGM\",\"WARC-Identified-Payload-Type\":\"text/html\",\"warc_filename\":\"/cc_download/warc_2023/CC-MAIN-2023-50/CC-MAIN-2023-50_segments_1700679100309.57_warc_CC-MAIN-20231202010506-20231202040506-00134.warc.gz\"}"}