Random graphs are a fascinating subject of applied and theoretical research. These can be generated with a fixed vertex set V and edges added to the edge set E based on some probability model, such as a coin flip. Speculate Read More …
Author: admin
MTH 221 Week 4 DQ 4
Trees occur in various venues in computer science: decision trees in algorithms, search trees, and so on. In linguistics, one encounters trees as well, typically as parse trees, which are essentially sentence diagrams, such as those you might have had Read More …
MTH 221 Week 1 Individual Assignment Selected Textbook Exercises
Complete the six questions listed below: Ch. 1 of Discrete and Combinatorial Mathematics Supplementary Exercise 2 Ch. 2 of Discrete and Combinatorial Mathematics Exercise 2.1, problem 10; p 54 Exercise 2.2, problem 4; p 66 Exercise 2.3, problem 4; p Read More …
MTH 221 Week 2 DQ 2
Describe a favorite recreational activity in terms of its iterative components, such as solving a crossword or Sudoku puzzle or playing a game of chess or backgammon. Also, mention any recursive elements that occur.
MTH 221 Week 2 Team AssignmentSelected Textbook Exercises
Complete the 4 questions below and submit on the worksheet provided by Deb. Ch. 4 of Discrete and Combinatorial Mathematics Exercise 4.1, problem 18; p 209 Exercise 4.5, problems 2; p 241 Ch. 5 of -Discrete and Combinatorial Mathematics Exercise Read More …
MTH 221 Week 3 Team AssignmentSelected Textbook Exercises
Complete the 4 questions below and submit on the worksheet provided by Deb. Ch. 7 Exercise 7.2, problems 2 &14 (Develop the algorithm only, not the computer code.); pp 354 Ch. 8 Exercise 8.1, problem 20; p 397 Exercise 8.2, Read More …
MTH 221 Week 2 DQ 3
Using a search engine of your choice, look up the term one-way function. This concept arises in cryptography. Explain this concept in your own words, using the terms learned in Ch. 5 regarding functions and their inverses.